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Abstract 

We study the effects of subgroup distortion in the wreath products 
A wr Z, where A is finiteiy generated abeiian. We show that every finiteiy 
generated subgroup of A wr Z has distortion function equivalent to some 
polynomial. Moreover, for A infinite, and for any polynomial l k , there is 
a 2-generated subgroup of A wr Z having distortion function equivalent 
to the given polynomial. Also a formula for the length of elements in ar- 
bitrary wreath product H wr G easily shows that the group Z2 wr Z 2 has 
distorted subgroups, while the lamplighter group X2 wr Z has no distorted 
(finitely generated) subgroups. 

1 Introduction 

The notion of subgroup distortion was first formulated by Gromov in [5] . For a 
group G with finite generating set T and a subgroup H of G finitely generated 
by S, the distortion function of H in G is 

Af (I) = max{Hs :weH, \w\ T < I}, 

where \w\s represents the word length with respect to the given generating set 
S, and similarly for \w\t- This function measures the difference in the word 
metrics on G and on H. 

As usual, we only study distortion up to a natural equivalence relation. For 
non-decreasing functions / and g on N, we say that / ■< g if there exists an 
integer C > such that f(l) < Cg(Cl) for all I > 0. We say two functions are 
equivalent, written / « g, if / ^ g and g ^ /. When considered up to this 
equivalence, the distortion function becomes independent of the choice of finite 
generating sets. If the subgroup H is infinite then the growth of the distortion 
function is at least linear, and therefore one does not extend the equivalence 
classes using the equivalence defined by the inequality f(l) < Cg(Cl) + Cn. A 
subgroup H of G is said to be undistorted if A^-(Z) w I. If a subgroup H is 
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not undistorted, then it is said to be distorted, and its distortion refers to the 
equivalence class of A^(Z). 

Remark 1.1. Suppose there exists a subsequence ofN given by {h}i^n where 
li < k+i for i > 1. // there exists c > such that l - 1 j tl < c, for all i > 1, and 
f(h) > g(h), then f h g. 

Here we study the effects of distortion in various subgroups of the wreath 
products Z fc wr Z, for < k E Z, and more generally, in A wr Z where A is 
finitely generated abelian. 

Note that wreath products A wr B where A is abelian play a very important 
role in group theory for many reasons. Given any semidirect product G = CXD 
with abelian normal subgroup C, then any two homomorphisms from A — > C 
and B — > D (uniquely) extend to a homomorphism from A wr B to G. Also, if 
B is presented as a factor-group F/N of a /c-generated free group F, then the 
maximal extension F/[N,N] of B with abelian kernel is canonically embedded 
in Z fe wr B (see [5].) Wreath products of abelian groups give an inexhaustible 
source of examples and counter-examples in group theory. 

For instance, the group Z wr Z is the simplest example of a finitely generated 
(though not finitely presented) group containing a free abelian group of infinite 
rank. In [7] the group Z wr Z is studied in connection with diagram groups 
and in particular with Thompson's group. In the same paper, it is shown that 
for Hd = (• • • (Z wr Z) wr Z) • • • wr Z), where the group Z appears d times, 
there is a subgroup K < Hd x Hd having distortion function A^ dXHd (l) y 
l d . In contrast to the study of these iterated wreath products, here we obtain 
polynomial distortion of arbitrary degree in the group Z wr Z itself. In [2] the 
distortion of Z wr Z in Baumslag's metabelian group is shown to be at least 
exponential, and an undistorted embedding of Z wr Z in Thompson's group is 
constructed. 

In this note, rather than embedding the group Z wr Z into larger groups, 
or studying multiple wreath products, we will study distorted and undistorted 
subgroups in the wreath products A wr Z with A finitely generated abelian. 
The main results are as follows. 

Theorem 1.2. Let A be a finitely generated abelian group. 

1. For any finitely generated infinite subgroup H < A wr Z there exists m G 
N such that the distortion of H in A wr"L is 

a£ wrZ {i) w r. 

2. If A is finite, then m — I; that is, all subgroups are undistorted. 

3. If A is infinite, then for every m € N, there is a 2-generated subnormal 
subgroup H of A wrX having distortion function 

a^^ z (/) w r. 
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The following will be explained in Subsection 2.3 

Corollary 1.3. For every m £ N, there is a 2-generated subgroup H of the free 
n-generated metabelian group SVi,2 having distortion function 

A s H -' 2 (i) h r. 

Corollary 1.4. // we let the standard generating set for Z wr Z be {a, b}, then 
the subgroup H m = (b, [■ ■ ■ [a, b], b], ■ ■ ■ , b]) , where the commutator is (m — 1)- 
fold, is to — 1 subnormal, isomorphic to the whole group Z wr Z, with distortion 
l m . In particular the normal subgroup (6, [a, b]} has quadratic distortion. 

Corollary |1.4| is proved at the end of this paper. Because the subgroup 
([a, b], b) of Z wr Z is normal, it follows by induction that the distorted subgroup 
H m is subnormal. 

Remark 1.5. There are distorted embeddings from the group Z wr Z into itself 
as a normal subgroup. For example, the map defined on generators by b i— > 
b, a i— > [a, b] extends to an embedding, and the image is a quadratically distorted 
subgroup by Corollary \1.4\ By Lemma \2.5\ Z wr Z is the smallest example of a 
metabelian group embeddable to itself as a normal subgroup with distortion. 

Corollary 1.6. There is a distorted embedding of Z wr Z into Thompson's 
group F. 



Under the embedding of Remark 1.5 Z wr Z embeds into itself as a distorted 



subgroup. It is proved in [7] that Z wr Z embeds to F. Therefore, Corollary 
1.61 is true. 



It is interesting to contrast Theorem 1.2 part (2) with the following, which 
will be discussed in Section [4] Throughout this paper, we use the convention 
that Z„ represents the finite group Z/nZ. 

Proposition 1.7. The group G = Z„ wr Z fc for n > 1, has a finitely generated 
subgroup H with distortion at least l k . 

Some of the techniques to be introduced in this paper include some compu- 
tations with polynomials. We will use the theory of modules over principal ideal 



domains in Section 10 to reduce the problem of subgroup distortion in Z fc wr Z 
to the consideration of certain 2-generated subgroups in Z wr Z. Every such 
subgroup is associated with a polynomial, and therefore we need to define and 
compute the distortion of arbitrary polynomial, as in Theorem [8^6] All of these 
techniques are used in conjunction with Theorem |3.4| which provides a for- 
mula for computing the word length in arbitrary wreath product and makes 
computing subgroup distortion more tangible in the examples we consider. 

2 Background and Preliminaries 
2.1 Subgroup Distortion 

Here we provide some examples of distortion as well as some basic facts to be 
used later on. 
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Example 2.1. 

1. Consider the three-dimensional Heisenberg group W 3 = (a, b,c\c — [a, b], [a, c] = 
[b, c] = 1). It has cyclic subgroup (c)oo with quadratic distortion, which follows 
from the equation c l — [a 1 , b 1 ]. 

2. The Baumslag-Solitar Group BS(1, 2) = (a, &|fea6 _1 = a 2 ) has cyclic subgroup 
(a)^ with at least exponential distortion, because a 2 = b l ab~ l . 

However, there are no similar mechanisms distorting subgroups in Z wr Z. 
Therefore, a natural conjecture would be that free metabelian groups or the 
group Z wr Z do not contain distorted subgroups. This conjecture was brought 
to the attention of the authors by Denis Osin. The result of Theorem 1 1 . 2 1 shows 
that the conjecture is not true. 

The following facts are well-known and easily verified. When we discuss dis- 
tortion functions, it is assumed that the groups under consideration are finitely 
generated. 

Lemma 2.2. 

1. If H <G and [G : H] < 00 then Ag(7) w I. 

2. If H < K < G then ^ Ag (I). 

3. If H < K < G then Ag(Z) r< A£((Af (/)). 
4- If H is a retract of G then A^(7) sa I. 

5. If G is a finitely generated abelian group, and H < G, then A^(Z) ~ I. 
2.2 Wreath Products 

We consider the wreath products A wr B of finitely generated groups A = 
gp<5) = ({yi,...,y s }) and B = gp(T) = ({xi, . . . , x t }). We introduce the 
notation that A wr B is the semidirect product WXB, where W is the direct 
product x ge BAg, of isomorphic copies A g of the group A. We view elements 
of W as functions from B to A with finite support, where for any / £ W, the 
support of / is supp(/) — {g £ B : f(g) 7^ 1}. The (left) action o of B on W 
by automorphisms is given by the following formula: for any / G W, g € B and 
x E B we have that (g o f)(x) = f(xg). 

Any element of the group AwrB may be written uniquely as where 
g €E B,w £ W. The formula for multiplication in the group A wr B is given 
as follows. For (71,52 € B,W\, W2 € W we have that (wiSiXu^fl^) = (^1(91 
w 2 ))(<?i32)- In particular, £? acts by conjugation on in the wreath product: 
gwg^ 1 = g o w. 

Therefore the wreath product is generated by the subgroups B and A\ < W, 
where non-trivial functions from A\ have support {1}. In what follows, the 
subgroup Ai is identified with A, and so A g = gAg~ x , and S U T is a finite set 
of generators in A wr B. In particular, Z wr Z is generated by a and b where a 
generates the left (passive) infinite cyclic group and b generates the right (active) 
one. 
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Here we observe that a finitely generated abelian subgroup of G = A wr B 
with finitely generated abelian A and B is undistorted. It should be remarked 
that the authors are aware that the proof of the fact that abelian subgroups 
of Z fc wr Z are undistorted is available in [TJ. In that paper it is shown that 
Z k wr Z is a subgroup of the Thompson group F, and that every finitely gener- 
ated abelian subgroup of F is undistorted. However, our observation is elemen- 
tary and so we include it. 

Lemma 2.3. Let A and B be finitely generated abelian groups. Then every 
finitely generated abelian subgroup H of A wr B is undistorted. 

Proof. It follows from the classification of finitely generated abelian groups G 
that every subgroup S is a retract of a subgroup of finite index in G, and so 
we are done if H is a subgroup of A or B, or if HOW = {!}, by Lemma 



2.2 Therefore we assume that H fl W ^ {1}. Since H is abelian, this implies 
that the the factor-group HW/W is finite. Then it suffices to prove the lemma 
for H\ = H P\W since [H : Hi] < oo. Because Hi is finitely generated, it is 
contained in a finite product of conjugate copies of A. That is to say, Hi C A' 
for a wreath product A' wr B' = WXB' where B' has finite index in B. We are 
now reduced to our earlier argument, thus completing the proof. □ 



Remark 2.4. In fact, under the assumptions of Lemma \2.3\ H is a retract of 
a subgroup having finite index in A wr B. 

We now return to one of the motivating ideas of this paper, and complete 



the explanation of Remark 1.5 



Lemma 2.5. The group Z wr Z is the smallest metabelian group which em- 
beds to itself as a normal distorted subgroup in the following sense. For any 
metabelian group G, if there is an embedding (f> : G — > G such that (j)(G) < G 
and 4>{G) is a distorted subgroup in G, then there exists some subgroup H of G 
for which H = 7L wr Z. 



Proof. By Lemma 2.2 we have that the group G/cf>(G) is infinite, else </>(G) 
would be undistorted. Being a finitely generated solvable group, G/4>(G) must 
have a subnormal factor isomorphic to Z. Because 4>{G) = G, one may repeat 
this argument to obtain a subnormal series in G with arbitrarily many infinite 
cyclic factors. Therefore, the derived subgroup G' has infinite (rational) rank. 

Since the group B = G/G' is finitely presented, the action of B by conju- 
gation makes G' a finitely generated left B module. Hence, G' = {B o C) for 
some finitely generated C < G' . Because it is a finitely generated abelian group, 
B = (bk) ■ ■ ■ (bi) is a product of cyclic groups. Therefore for some i we have a 
subgroup A — ■ ■ • (bi) o C) of finite rank in G' but ((bi) o A) has infinite 

rank. Then A has an element a such that the (6i)-submodule generated by a 
has infinite rank, and so it is a free (&i)-module. It follows that a and b, where 
bi = bG' , generate a subgroup of the form Z wr Z. □ 
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2.3 Connections with Free Solvable Groups 

In [8], Magnus shows that if F = Fk is an absolutely free group of rank k 
with normal subgroup N, then the group F/[N,N] embeds into Z fe wr F/N — 
Z k wr G. This wreath product is a semidirect product WXG where the action 
of G by conjugation turns W into a free left Z[G]-module with k generators. 
For more information in an easy to read exposition, refer to [§]• 

Remark 2.6. The monomorphism a : F/[N, N] — >■ Z fc wr G is called the Mag- 
nus embedding. 

We let Sk,i denote the fc-generated derived length I free solvable group. 

Lemma 2.7. Ifk,l> 2, then the group Sk,i contains a subgroup isomorphic to 
Z wr Z. 

Proof. It is well known (and follows from the Magnus embedding) that any 
nontrivial a € Su, and b ^ S*^ ; ^ generate Z wr Z. □ 

It should be noted that by results of the group Z wr Z 2 can not be 
embedded into any free metabelian or free solvable groups. 

Subgroup distortion has connections with the membership problem. It was 
observed in [5] and proved in [3] that for a finitely generated subgroup H of a 
finitely generated group G with solvable word problem, the membership problem 
is solvable in H if and only if the distortion function Aj^(l) is bounded by a 
recursive function. 

By Theorem 2 of |12j . the membership problem for free solvable groups of 
length greater than two is undecidable. Therefore, because of the connections 
between subgroup distortion and the membership problem just mentioned, we 
restrict our primary attention to the case of free metabelian groups. It is worth- 
while to note that the membership problem for free metabelian groups is solvable 
(see [TD]). 

Lemma |2.7| motivates us to study distortion in Z wr Z in order to better 
understand distortion in free metabelian groups. Distortion in free metabelian 
groups is similar to distortion in wreath products of free abelian groups, by 
Lemma [2~7] and the Magnus embedding. In particular, if k > 2 then 



Z wr Z < S fe .2 < Z fc wr Z fc . 
Thus by Lemma [2. 2[ given H < Z wr Z we have 

A z H wrZ (l) r< A s H k - 2 (l). 



This explains Corollary 1.3 On the other hand, given L < Sk.2 then we have 

A s k,: 



'(/) ^ At mA (I). 



Based on this discussion, we ask the following. An answer would be helpful in 
order to more fully understand subgroup distortion in free metabelian groups. 
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Question 2.8. 

What effects of subgroup distortion are possible in Z fe wr 1 k for k > 1 ? 



3 Canonical Forms and Word Metric 

Here we aim to further understand how the length of an element of a wreath 
product A wr B depends on the canonical form of this element. Let us start 
with G = Z fe wr Z = WX(b), where Z fc = gp{a x , . . . , a k }. 

Because the subgroup W of Z fe wr Z = WXZ is abelian, we also use additive 
notation to represent elements of W. 

Remark 3.1. In the case of Z wr Z = (a) wr (b), we use module language to 
write any element as 



w 



mi(b' o a) — f(b)a — f(x)a, where f(x) — m^a 



is a Laurent polynomial in x, and the sums are finite. Similarly, if A is a finitely 
generated abelian group, then by the definition of A wrZ, arbitrary element in 
A wr Z is of the form 

wb*= (^2fi(x)aA b\ 

where fi{x) are Laurent polynomials and <Zj-s generate A. This form is unique 
if A = Z fc is a free abelian with basis a±, . 

We will use the notation that (w)i equals the conjugate bwb~ l for i £ Z and 
w € W. The normal form described in Remark 13.11 for elements of A wr Z is 
necessary to obtain a general formula for computing the word length. 

Remark 3.2. Arbitrary element of A wrZ, may be written in a normal form, 
following as 

((«i)n H 1- ( u n), n + (vi)- ei H h (»m)- £m )6' 

where 0< i\ < ■■• < tjv,0 < ei < ■■• < cm, and U\, . . . , mat, V\, . . . , Vm are 
elements in A\{1}. 

The following formula for the word length in A wr Z is given in [3]. 

Lemma 3.3. Given an element in A wr Z having normal form as in Remark 
\3.S\ its length is given by the formula 

N M 

^ \Ui\A + ^ \ Vi \ A + min { 2e M + L N + \t~ ijv|,2tjv + EM + |* + ejl/|}- 

i=l i=l 

where \ * \a is the length in the group A. 
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The formula from Lemma |3.3| becomes more intelligible if one extends it to 
wreath products A wr B of arbitrary finitely generated groups. We want to 
obtain such a generalization in this section since we consider non-cyclic active 
groups in Section |4j We fix the notation that, with respect to the symmetric 
generating set T = T -1 , the Cayley graph Cay(B) is defined as follows. The 
set of vertices is all elements of G. For any g £ G, t £ T, g and gt are joined by 
an edge pointing from g to gt whose label is t. 

Any u £ A wr B can be expressed as follows: 

(61 o ax) . . . (b r o a r )g (1) 

where g £ B, w — (bi o a\) . . . (b r o a r ) £ W, 1 ^ aj £ A, bj £ B and for i ^ j 
we have bi ^= bj. The expression Q is unique, up to a rearrangement of the 
(commuting) factors bj o aj . 

For any u — wg £ A wr B with canonical form as in Equation we consider 
the set P of paths in the Cayley graph Cay(£?) which start at 1, go through 
every vertex 61, ... , b r and end at g. We introduce the notation that 

reach(u) = min{||p|| : p £ P}, 

route(u) = the particular p £ P realizing reach(u) = \ \p\\. 
We also define the norm of any such representative w of W by 

r 

IMU = Ns- 

We have the following formula for word length, which generalizes that given 
for the case where B = Z in the paper j3j. (Caution: The rig/it-action definition 
of wreath product would be incompatible with the standard definition of Cayley 



graph in the proof of Theorem 3.4 ) 



Theorem 3.4. For any element u = wg £ A wr B, we have that 

\wg\s,T = IMU + reach(u) 

where u = {b\ o a\) . . . (b r o a r )g is the canonical form of Equation 0. 

Proof. We will use the following pseudo-canonical (non-unique) form in the 
proof. This is just the expression of Equation ([l]) but without the assumption 
that all bj are distinct or Oj-s are non-trivial. 

For any element u £ A wr B which is expressed in pseudo-canonical form 
we may define a quantity depending on the given factorization by 



((bioai) . . . (b r oa r )g) = K \s + \h\r + \h 1 6 2 |t + - ■ - + \b r \b r \ T + \b r 1 g\ T . 



First we show that for u in canonical form 0, it holds that |u|s,t > IMU + 
reach(u). 



8 



By the choice of generating set {S, T} of A wr B, we have that any element 
HgiwiB may be written as 

u = gahxgi ■ ■ ■ h m g m (2) 

where m > 0, gt £ B, hj € A, g n and g m can be trivial, but all other factors are 
non-trivial. We may choose the expression ^ so that \u\s,t = Y^JLi \hj\s + 
Y^TLo \Gi\t- Observe that we may use the expression from Equation (pi) to write 

u = (xt ohi) ... (x m o h m )g (3) 

where g = g . . . g m and xj = g ■ ■ ■ gj-i, for j = 1, . . . , m. 

Then we have by definition that for the pseudo-canonical form ([3]), 

rn 

$((xiohx) . . . (x m oh m )g) = ^ \h J \s+\x 1 \ T +\x^ 1 x 2 \T-\ H^m-i^mlT+fc^lT 

3=1 

m rn 

= £Ns + £Wt = Ms,t. (4) 

It is possible that in the form of Equation Q , some xi — Xj for 1 < i ^ j < 
m. When taking m to the canonical form wg = (pi o a\) . . . (b r o a r )g of Equation 
([I]), we claim that 

m 

IMU<X>ils ( 5 ) 

and that 

reach(u) < |xi| T + \x~^ 1 x 2 \t H h fcLiXmlT + I^sIt- (6) 

Obtaining the canonical form requires a finite number of steps of the following 
nature. We take an expression such as 

(sci ohi) ... (xi ohi) . .. (xi ° hj) . . . {x m o h m ) 

and replace it with 

(xi ohi)... (xi o hihj) . . . (xj-t o hj-i)(x j+1 o h j+1 ) . . . (x m o h m ). 

The assertion of Equation ^ follows because 

\hhj\s < \hi\s + \hj\ s . 

Equation ^ is true because 

\ x J-i x 3+i\t < \xj\xj\r + \x~J l x j+ i\ T , 

which implies that 

\bi\ T + \bi%\ T + ■■■ + \K\b r \ T + \b- x g\ T 
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< \xi\ T + \xx 1 x 2 \ T -\ h IxJ^^mlr + \xr^g\ T - 

Finally, we have that 

reach(u) < |6i| T + \b^b 2 \ T + ■■■ + \b-\b r \ T + Ib^gfr, 

because the right hand side is the length of a particular path in P: the path 
which travels from 1 to b\ to 62, • • • , to b r to g. It follows that the length of this 
path is at least as large as the length of route (u). 

Thus for a canonical form u = {pi oai) . . . (b r o a r )g we see by Equations ([3]), 
([5} and ^ that 

\\w\\ A + reach(w) < *((xi o hi) . . ■ (x m o h m )g) = \u\s,t- 

To obtain the reverse inequality, take u — (pi o ai) . . . (b r o a r )<7 in A wr B 
in canonical form. By the definition, route(u) will be a path that starts at 1, 
goes in some order directly through all of 61, . . . , b r , and ends at g. 

We may rephrase this to say that for some a <= Sym(r), there is a path 
p = route(u) in P such that \p\ T = |& CT (i) It + \b~^b a{2 ) \t + •■• + \K(r-i) b ^) l T + 
\b~, r sg\x' In other words, 

reach(u) = | &„.(!) |t + I*£(\)&<t(2)|t + - + l&a(r_l)&<r(r)|T + \K(t)9\t- 

Moreover, in the wreath product we have that 

" = ( b a(l) ° Off(l)) ' ' ' ( & <x(r) a<r(r))g 
= K(l)a*(l)K(l) b v(2) a <?(2) • ' 'K(r-i) b <r(r)a<r(r)K(r)9- 

This implies that 

|w|s,t < K(i) |t + K(i)|s + l^ ( \)^(2) It + • ■ ■ + K(r)|s + K(t)9\t 

r 

= |oj|s + rcach(u) = \ \w\\a + reach(ti). 

3=1 

□ 

4 Distortion in 7L V wr Z fc 

We begin with the following result, the proof of which exploits the formula of 
Theorem E31 

Proposition 4.1. The group Z2 wrlr contains distorted subgroups. 

This is interesting in contrast to the case of Z2 wr Z which has no effects 
of subgroup distortion. The essence in the difference comes from the fact that 
the Cayley graph of Z is one-dimensional, and that of Z 2 is asymptotically 
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two-dimensional, which gives us more room to create distortion using Theorem 

EH 

We will use the following notation in the case of G — Z2 wr Z 2 : a generates 
the passive group of order 2 while b and c generate the active group Z 2 . 
The canonical form of Equation (JlJ will be denoted by 

((51 H 1- 9k)a)g 

for #1 , . . . , gk distinct elements of Z 2 and g € Z 2 . We may do this because any 
nontrivial element of Z2 is just equal to the generator a. 

Lemma 4.2. Let H < G be generated by a nontrivial element w € W as well 
as the generators b, c ofZ 2 . Then H = G. 

We know that W = (J) (g o a) is a free module over Z2[Z 2 ]. Therefore, 

S6Z 2 

we may think of W as being the Laurent polynomial ring in two variables, say, 
x for b and y for c. We can use the module language to express any element 
as w = f(x,y)a = (x ll y n + • • ■ + x lk y Jk )a J where for p ^ q we have that 
x l pyip ^ x %q yi q . This corresponds to the canonical form w — (gi + ■ ■ ■ + gk)a 
where g p — b %v c lv for p = 1, . . . , k. 

We now have all the required facts to prove Proposition |4T] 



Proof, of Proposition 4.1 Let G — Z 2 wr Z = gp(a, b, c) and H = gp(&, c, w) 



where w = [a, b] = (1 + x)a. By Lemma 4.2 we have that H = G. Let 

l-i 



fl( x ) =T^ xl and 9i{x) = (l + x)fi(x) 



i=0 

The element fi(x)fi(y)w £ H is in canonical form, when written in the additive 
1-1 



group notation as Y^i 7 =o w 



By Theorem |3.4[ we have that its length in H is at least I 2 + I 2 since the 
support of it has cardinality I 2 , and the length of arbitrary loop going through 
I 2 different vertices is at least I 2 . 

Figure 1: The I 2 vertices (left) and the rectangle with perimeter 21 + 2(1 — 1) (right) 
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Now we compute the length of fi(x)fi(y)w in G. We have that 



fi(x)fi(y)w = (1 + x)fi(x)fi(y)a = gi(x)fi(y)a 



i-i 



5> < + ^) 



i=0 



Theorem 3.4 shows that |/;(a;)/i(2/)w|G = 2Z + 2(1 — 1) + 2L This is because 
the shortest path in Cay(Z 2 ) starting at 1, passing through l,c, ...,c' _1 and 
and ending at 1 is given by traversing the perimeter of the 



b\cb\ 

rectangle, and so gives the length of 2(1 — 1) + 21. 

Therefore the subgroup H is at least quadratically distorted. 

Remark 4.3. The subgroup H is not normal in G because the element 
is not in H . 



□ 



aca 



The proof of Proposition |4.1| can be generalized as follows. Consider the 
group G = Z n wr Z fc = gp(a. b\ , . . . , bk) for n > 2 and k > 1. Then the subgroup 
H = gp(w,h,. ..,b k ) where w = (1 - x\) ■ ■ ■ (1 - x k _i)a = [...[a, h], b 2 ], ...b k -i] 
has distortion at least l k . This is a restatement of Proposition [L7] 

By (the analogue of) Lemma 4.2 we have that H = G and so we can compute 

• fi(xk)w in H. Then 



lengths using Theorem |3.4| Consider the element fi(x\) ■ 
it has length i n H at least equal to l k + l k because the path in Cay(Z fe ) arising 
from Theorem 



3.4 



would need to pass through at least I vertices: b\ ai ■ ■ ■ b k 



for oii € {0, . . . , I — 1}, i = 1, . . . , k. In the group G, 

fi(xi) ■ ■ ■ fi(x k )w = gi(xi) ■ ■ -gi(xk-i)fi(xk)a. 

This has linear length, which follows because the vertices of the support are 
placed along the edges of a fc-dimensional parallelotope, such that the length of 
any edge of the parallelotope is at most 
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5 Estimating Word Length 

Although the notion of equivalence has only been defined for functions from N 
to N, we would like to define a notion of equivalence for functions on a finitely 
generated group. We say that two functions /, g : G — > N are equivalent if there 
exists C > such that for any x £ G we have 

]jf{x) -C< g{x) < Cf(x) + C. 

If there is a function / : G — > N such that / » | • \q, then for any subgroup H 
of G, A|(Z) ttmax{\x\ H : x G H,f(x) < I}. 

We need to establish a looser way of estimating lengths in Z wr Z, than 
the formula introduced in Lemma |3.3| Recall that this group has standard 
generators a £ W (passive) and b (active). 

Here we call exemplary any sugroup H = (6, w) < Z wr Z where w € W\l. 
We have id = h(x)a, where = X^=o ! an d 7^ 0. This follows without 
loss of generality by conjugating of w by a power of b. Thus we associate a 
polynomial h(x) £ Z[x] with any exemplary subgroup H. 

Lemma 5.1. The mapping a H- w,b i— > b extends to a monomorphism of the 
wreath product Z wr Z onto the exemplary subgroup 

Proof. This follows because in this case W is a free module with one generator 
a over the domain Z[(6)], w = h(x)a, and the mapping u — > h{x)u (u £ W) is 
an injective module homomorphism. □ 

Then for any element g £ H, we may write g = f(x)w = (f '(x)h(x)a)b n , 
where /(a;) = X^=s z <? a; ' ? i s a Laurent polynomial. Denote by S(f) the sum 
X)q=s For this element, consider the norms 

e(g) = S(fh) and e H {g) = S(f) 

Letting i(g) = max{t + s + p, 0}, e(g) = min{s, 0}, Ln(g) — max{s + p, 0}, 
e H (g) = min{s,0}, we define u H (g) = tu(g) - £H{g) and u{g) = t{g) - e(g). 
Consider the function 

6(1) = max{e H (g) : g £ H CiW, e(g) < I and u(g) < I}. 

The following Lemma shows that we may simplify computations of word length 
in exemplary subgroups. 

Lemma 5.2. Let H = (b,w) <7Lwr7L be an exemplary subgroup. Then we 
have that 

A z H wrZ (l) w 8(1). 



Proof. Recall that by Lemma 3.3 we have the following formulas. For g £ H 



with the notation established above, we have that: 

\g\n = e H (g) + m\n{-2e H (g) + ''H(g) + \n-L H (g)\,2b H (g)-£ H (g) + \n-e H (g)\} 
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and 

\g\z wr z = e(g) + min{-2e( 3 ) + i(g) + \n- i(g)\,2i(g) - e(g) + \n- e(g)\}. 
The following inequality follows from the definitions: 

max{e(g), u(g), \n\} < \g\ Z r wr z . (7) 
Similarly, we have that 

\9\h < e H (g) + 2u H (g) + \n\ and \g\ z wr z < e( 5 ) + 2u(s) + \n\. (8) 
Observe that for g G iJ n W we have that 

Ifllff > max{e /f (.g),w H (g)}. (9) 

Observe that 

max{u H (g) : g G H, u{g) <1}<1. (10) 

Thus, 

A| wr z (0 < max{e H (<?) : g G #, e(.g) < i, ufo) < Z} 

+ max{2u H (5) : .9 G H,u(g) < 1} + max{|n| : g e H, \n\ < 1} < 6(1) + 31. 

The first inequality follows from Equation Q, the second from Equation 
On the other hand, we have that 

A^ wr z (0 > max{e ff ( ff ) ijefffllf, e(g) < 1/4, u(g) < Z/4} 

- mzx{u H (g) : g G H D W, e(p) < J/4, u(ff) < Z/4} > *(i/4) - J/4. 

The first inequality follows from Equation ([8|), the second from Equation 
([9|, and the third from Equation (10). 



Thus A| r wr Z (Z) and 6(1) are equivalent. □ 

6 Distortion of Polynomials 

In order to understand distortion in exemplary subgroups of Z wr Z, we will 
introduce the notion of distortion of a polynomial. 

Definition 6.1. Let R be a subring of a field with a real valuation, and consider 
the polynomial ring R[x] . We will define the norm function S : R[x] — > K + which 
takes any f(x) = J^^o®^ S R[x] to S(f) — J2"=o \ a i\- F° r an H h ^ an d 
c > 0, we define the distortion of the polynomial h from N to N by 

A hiC (l) = snp{S(f) : deg(/) < cl, and S(hf) < cl}. (11) 
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Remark 6.2. Taking into account the inequality S(hf) < cl, one can easily find 
some explicit upper boundes Ci — Ci(h,c,l) for the modules of the coefficient 



at x % of f(x) in Formula (6.1), starting with the lowest coefficients. Therefore 



the supremum in Equation (11) is finite. Furthermore, if R = Z,M or C then 
the supremum is taken over a compact set of polynomials of bounded degree with 
bounded coefficients, and since S is a continuous function, one may replace sup 



by max in Definition 6. 1 



Note that the distortion does not depend on the constant c, up to equiva- 
lence, and so we will consider A h (l). 

The following fact makes concrete our motivation for studying distortion of 
polynomials. 

Lemma 6.3. Let H be an exemplary subgroup (b,w) <"Lwr"L, and w = h(x)a 
for h = do + • • • + dtx 1 € 7L\x\. Then 

A h (l)^A z H wrZ (l). 



Proof. By Lemma 5.2 we have that Af f wrZ (7) rj 5(1) = max{e H (g) ■ g € 
H n W,e(g) < l,u(g) < I}. Let g t = fi(x)w e H n W be so that 6(1) = e H (gi). 
There exists n € Z so that gi = b n gib~ n € H and gi — fi(x)w where fi(x) is 
a regular polynomial. It is easy to check that en(gi) — e H(gi),e{gi) — e(y~i) 
and u(gi) < u(g{). Now observe that deg(//) < u(gi) < u(gi) < I and S(hf t ) = 
e(9i) = e(gi) < I. Therefore, A h (l) h S(fi) = e H (g x ) = e H ( 9l ) w A| wr z (/). 
On the other hand, let us choose any polynomials fi(x) such that deg/j < I, 



S(hfi) < I, and A h (l) = A hA (l) = S(fi). Then by Lemma [^3) \fi(x)w\ H > 
S(f) = A h (l) while 

\fl(x)w\z wr Z = \fl(x)h(x)a\% wr Z < ^(/l/) + 2/ < 31. 

It follows that Ajj wr z (l) y A h (l), and the lemma is proved. □ 



7 Lower Bounds on Polynomial Distortion 

Given any polynomial h — J^j^^j^ ^ ^[x\,d^,d t ^ with complex, real or 
integer coefficients, we are able to compute the equivalence class of its distortion 
function. 

Lemma 7.1. The distortion Ah(l) of h with respect to the ring of polynomials 
over Z,K, or C is bounded from below by l K+1 , up to equivalence, where c is a 
complex root of h of multiplicity k and modulus one. 

Proof. Let c be a complex root of h of multiplicity k and modulus 1. That is, 

h(x) = (x - c) K h(x) 

over C. Let 

vi(x) = x 1 - 1 + cx l ~ 2 H h c l ~ 2 x + c 1 - 1 . 
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Then the product 

/i(i)fV) = (x l - c l ) K h{x)vi(x) 
satisfies S(hvf +1 ) = 0(1), because S(vi) — 0(1). On the other hand, because 
\c\ = 1, we have that S(v? +1 ) > h( c ) K+1 | = ■ Tnis implies that if c G R; 
i.e. c = ±1, then Aft(Z) >r where the distortion is considered over C, R or 
over Z. 

We will show that a similar computation holds over R and over Z even in 
the case when c € C — R. Let c be the complex conjugate of c. By hypothesis 
that c ^ R we know that c^c. Then c = c _1 is a root of /i(x) of multiplicity re 
as well, and 

h(x) = (x-c) K (x-c)' i H(x) 
where H(x) has real coefficients. Consider the product vi(x)vi(x), where 

vi(x) = x 1 ^ 1 + cx l ~ 2 H h c 1 - 1 . 

A simple calculation shows that each of the coefficients of this product is a sum 
of the form 

Y, ct ~ 3 = c k +c k - 2 + ---+c- k . 

i+j — k i+j — k 

This is a geometric progression with common ratio c 2 =^ 1. Therefore, the 

2 

|1- C 2| 

computation implies that the products 



modulus of every such coefficient is at most Tyr^r an d so S(vivi) is 0(1). This 



h(x)v? +1 (x)v? +1 (x) = (x l - c l ) K (x l - c l ) K H(x)vi(x)vi(x) 

have the sum of the modules of their coefficients which are 0(1). 

The polynomial (x)v* +1 (x) has real coefficients. There is a polynomial 
Fi (x) with integer coefficients such that each coefficient of Fi (x)— (x)vf +1 (x) 
has modulus at most one. Thus S(hF t ) is also 0(1). 

We will show that the sums of modules of coefficients of Fi (x) grow at least as 
jre+i on a subsequence from Remark |l.l| It suffices to obtain the same property 
for Vi +1 (x)vf +1 (x). Since |c| = 1, we have that the sum of the modules of the 
coefficients of vf +1 (x)vi +1 (x) is at least 

\v? +1 (c)v l K+1 (c)\=l K +i\v l K+1 (c)\. 

We will show that there exists a subsequence {^} so that on this sequence, 

> \. 

We have that 

vt(c) = c!- 1 + c l - 2 c +■■■+ c 1 - 1 = c 1 - 1 + c 1 - 3 + ■■■ + c 1 - 1 

because c = c -1 . Therefore \vi(c)\ = |l+c 2 + - • -+c 2t ~ 2 \ and similarly, |/; + i(c)| = 
1 1 + c 2 + • • • + c 21 1 . One of these two numbers must be at least one half because 
\v[(c) — vi +1 (c)\ = \c 2l \ = 1. Thus either I or l+l can be included in the sequence 
{h}, and all required properties are shown. □ 
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8 Upper Bounds on Distortion of Polynomials 



In order to obtain upper bounds on distortion of polynomials we require some 
facts from linear algebra. Fix an integer k > 1 and let n > be arbitrary. 

Lemma 8.1. Let Yi, . . . , Y n , Ca, . . . , C n be k x 1 column vectors. Suppose that 
the sum of the modules of all coordinates of C 2 , ■ ■ ■ , C n is bounded by some 
constant c, and that the modulus of each coordinate of Y\ and Y n is also bounded 
by c. Suppose further we have the relationship 



Y i = AY i _ 1 + C u i=2,. 



.,n 



(12) 



where A is a k x k matrix, in Jordan normal form, having only one Jordan 
block. Then the modulus of each coordinate of arbitrary Yi,2 < i < n — 1 is 
bounded by dcn k_1 where d depends on A only. In the case where the eigenvalue 
of A does not have modulus one, the modulus of each coordinate of arbitrary 
Yi,2 < i < n — I is bounded by cd, where d depends on A only. All matrix 
entries are assumed to be complex. 



Proof. Let A be the eigenvalue of A, so that A 



We will consider cases. 

• First suppose that |A| < 1. 



/A 0. 
1 A 0. 

\0 0... 







V 



From Formula ([12j we derive: 

Y t = A(AYi_ 2 + d-i) + Ci = (A) 2 Y- 2 + ACi-x + Q = ■ ■ ■ 

= (A) i ~ 1 Y 1 + {Ay~ 2 C 2 + ■■■ + Ad-x + Ci. 

The following formula for A r is well-known because A is assumed to be a Jordan 
block; it may also be checked easily using induction. We have that 



(13) 



/ 


A r 





0... 


°\ 




ry- 1 


A r 


0... 







r(r-l) xr -2 
2! A 


r\ r - 1 


A r ... 






r! \) — (fe— 1) 

\(r-(fc-l))!(fe-l)! A 



r{r-l) \r- 2 
2 , A 



r\ r 



A' 



with the understanding that if r < k — 1, any terms of the form (pA r 3 where 
r < j are 0. Arbitrary nonzero element of the matrix A r is of the form (pA r ~ : ' 
for some j < k—1. Let a Sjt (r) denote the s,t entry of A r . Then a s t (r) is either 
zero or of the form (p X r ~^ for some < j < k — 1 depending on s and t. Then 



r=l 



\a s ,t{r)\ < Y> s , 4 (r)| 



r-1 



00 

E 

r=l 



I , 
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which is a constant depending on A and not on i, because the series on the right 
is convergent when |A| < 1. Let 

oo 

- - r =l 

Let A be the k x k matrix whose s,t entry is l a s.t( r )l; an< i the column C 

be obtained by placing in the j row the sum of the modules of the entries of 
the j row of all Cj and Y\ . Then every entry of C is bounded by 2c. Observe 
that the modulus of every entry in the right side of Q is bounded by an entry 
of AO, which is in turn bounded by 2cci , which does not include any power of 
n at all. 



• Let |A| > 1. 



Because A 1 is an eigenvalue of A 1 , there exists a decomposition A 1 ~ SJS 



where 



\o 0. 



1 







Letting Y! = S~ x Yi and C| = S^ 1 C l we see by Equation Q that 

J r C' + J r 



yl _ jryl 

n—r n 



jr—l/^f/ 



■■■ + JCL 



n— r+1 ' 



for r = 1, . . . , n — 2. Observe that the sum of modules of coordinates of Y' n _ r is 
less than or equal to ksc, where s depends on S (and hence on A) only. Similarly, 
the sum of all modules of all coordinates of C 2 , ■ ■ ■ , C' n is bounded above by ksc. 
This case now follows just as the previous one to obtain constant upper bounds 
on the modules of the entries in Y 2 , . . . ,Y^ l _ 1 . Finally, the modulus of any 
coordinate of Y n ^ r is bounded by ks times the modulus of a coordinate of Y^_ r . 

• Let |A| = 1. 



In this case, we have that 



r(r - 1) • • • (r - (j - 1)) 



fe-i 



< r(r — 1) • • • (r — (J — 1)) < r J < n 

It follows from Equation Q that every entry of Yi is bounded above by 
2cn k ~ 1 . □ 

Lemma 8.2. Let Y±, . . . , Y n , . . . , C n be k x 1 column vectors. Suppose that 
the sum of the modules of all coordinates of C 2 , ■ ■ ■ ,C n is bounded by some 
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constant c, and that the modulus of each coordinate of Y\ and Y n is also bounded 
by c. Suppose further we have the relationship 

Y t = AY i _ 1 +C i ,i = 2,...,n 

where A is a k x k matrix. Then the modulus of each coordinate of arbitrary 
Yi,2 < i < n — 1 is bounded by dcn K ~ x where d depends on A only, and k < k is 
the maximal size of any Jordan block of the Jordan form of A having eigenvalue 
with modulus one. 



Proof. There exists a Jordan decomposition, 
Let S" 1 — (si j)i<i j<k an d let s = max 
YJ = 5 _1 K : we have that" 



A : 



SA'S' 1 . 
I. Then for 



C' = S~ l C, and 



Y; A If A _ 1 ~\~ Cj . 



(14) 

By hypothesis, the sum of the modules of all coordinates of C'^...,C' n is 
bounded by ksc = c' and the coordinates of Y[ and Y£ are bounded by c' as 
well. As we will explain, our problem can be reduced to the similar problem for 
Y- in (14). Suppose that the modules of coordinates of every Y( are bounded 
by dc'n K_1 where d depends on A only. Then, letting S = (sij) 



2,J J l<i,j</c 



and 



s = max \ si j | we have by definition of Y( that arbitrary element of Y^ has mod- 



ulus bounded above by ksdc!n K 
A' , as required. 



d'cn K where d! = k ssd only depends on 



Lemma 8.1 says that if A' has only one Jordan block, then the bound is 



constant if the eigenvalue does not have modulus one. Otherwise, we have in 
this case that k = k and the claim is true. If there is more than one Jordan 
block present in A', the problem is decomposed into at most k subproblcms, 
each with only one Jordan block of size smaller than k. Again, we are done by 
Lemma [8TTI □ 



We will use Lemma [872] to prove the following fact, which requires establish- 
ing some notation prior to being introduced. Let do, . . . , d% € Z where do,dk ^ 0. 
Let the (n + k) x n matrix M have j column, for j = 1, . . . ,n, given by 
[0, . . . , 0, do, d\, . . . , dfc, 0, . . . , 0] T , where do first appears as the j th entry in this 
j column. Given the matrix M, we may also construct the matrix 



A = 







0. 



0... 
I... 









1 

ak,J 



(15) 



where a,- 



for j 



1. 



, k. Let k be the maximal size of a Jordan 



3 ~ d » 

block of the Jordan form of A having eigenvalue with modulus one. 



Lemma 8.3. Suppose that X — [xi,X2, 
equations MX = B, where B = [b±, &2, • 
the modules of all coordinates x\, . . . , x n 



. . . , x n ] is a solution to the system of 
■ , bn+k] T ■ Then it is possible to bound 
of the vector X such that \xi\ < cbn K ~ x 
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where b = ^2j{\bj\} for 1 < j < n + k and the constant c depends upon do, . . . ,dk 
only. 

Prior to proving Lemma |8.3| we prove an easier special case. 

Lemma 8.4. It is possible to bound the coordinates Xi,...,Xf. of the vector X 
from Lemma 8.3 from above by bj where b = ^2j{\bj\} and 7 = "/(do, ■ ■ ■ , dfc-i) . 

Proof. By Cramer's Rule, we have the explicit formula that 

det(Li 



det(L) 

where L is the k x k upper left submatrix of M corresponding to the first k equa- 
tions, and Li is obtained by replacing column i in L with [61, ... , bk] T ■ Because 
det(L) = g?q, it suffices to show that the desired bounds exist for det(Li); that 
is, we must show that there exists a constant 7 depending on do, . . . , dk~i only 
such that j det(Li)| < bj for i = 1, . . . , k. By expanding along the i th column in 
Li, we find that 



det(Li) = ±61/1 (d , . . . ,d k -i) ± 62/2(^0, • ■ - ± • • • ± b k f k (d , 



lk-1 



), 



where for each i = 1, . . . , k, /, is a function of do, 
determinant of a submatrix containing none of b\ , 
by the triangle inequality 



,dk-i only obtained as the 
. , bk ■ The proof is complete 

□ 



Note that the | Xj \ for j = n — k + 1 , . . . , n are similarly bounded by 67 for the 
same b and some 7 = j(do, ■ ■ ■ , rffc-i) as in Lemma 8.4 It is clear according to 
Lemma 8.4 that we may assume that \xi\ < 67 for the same 7 = j(do, ■ ■ . , <ifc-i) 
for all i = 1, . . . , k, n — k + 1, . . . , n. 

We proceed with the proof of Lemma |8.3| 



Proof. It suffices to obtain upper bounds for \xi\ when n — k > i > k 
For such indices, we have that 



dk x i-k + dfc-l^i+l-fc + ■ 



d Xi 



In other words, 



£ and aj 



£i + aiXi- k + a 2 x i+ i- k 
_d h _ 1±1 _ Let x = 



+ a k x l 

[Xi-k+l, ■ ■ 



i] T and let Sj 



where ^ = 

[0, . . . ,0,^] T . Then for the matrix A of Equation (15 1 we have the recursive 
relationship 

X{ = AXi-i + Hj 

for i — k, . . . ,n. Observe that the matrix A depends on do, ■ ■ ■ ,d k only, and 
that the sum of modules of the entries in all Ej are bounded by . 

We see by Lemma |8.4| that Lemma |8.2| applies to our situation. There- 
fore, the modules of coordinates of arbitrary X{, k + 1 < i < n — k are 
bounded by dc(n — k + < dcn K ~ x , where d depends only on do, ... ,d k , 

c = max{ 1^,76}. n 
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Lemma 8.5. Let h(x) = do + • • • + dtx , where do, d t ^ 0. Then the distortion 
of h is at most l K+1 where k is the maximal size of a Jordan block of the Jordan 
form of 

( 1 0... \ 

1... 



.4 



\ _dt_ 
\ d 



eh _di I 



of Equation (15) with eigenvalue having modulus one. 



Proof. Consider any / 



So=s z i x<1 as m Definition 



where Z = [z 



6.1 



Then consider hf 



yjX J . The coefficients yj are given by the matrix equation MZ = Y, 



7 1 T V - 


[y s , ■ ■ ■ 


i Us~\-p 


IT 


and 




(do 










° \ 




di 


do 












d 2 


di 


do 







M = 


d t 


d t -i 




di. 










d t 




d 2 . 















d t 


d t -i 














d t J 



is an (p + t + 1) x (p + 1) matrix. 

By Lemma 8.3 we have that for each q = s, . . . , s+p that \z q \ < cy(p+l) K ^ 1 



where c = c(d , . . . , d t ),y = Yjj \Vj\ ^ ^ Therefore, 

s+p 

A h (l)<S(f) = Y,\ z i\^ c ( l + 1 ) K+1 - 



q=s 



□ 



The following theorem shows that the upper and lower bounds are the same, 
and so we can compute exactly the distortion of a polynomial. 

Theorem 8.6. Let h(x) — d + ■ ■ ■ + d t x l be a polynomial in 1[x\. Then 
the distortion of h is equivalent to a polynomial. Further, the degree of this 
polynomial is exactly one plus the maximal multiplicity of a (complex) root of 
h(x) having modulus one. 



Proof. On the one hand, Lemma 7.1 shows that the distortion is bounded from 
below by the polynomial of degree one plus the maximal multiplicity k of a root 
of h(x) having modulus one. On the other hand, the characteristic polynomial 
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x(x) of the matrix A in Lemma 
x t h(x~ 1 )/do. And so the real po 



.5 equals x* + ^x*" 1 + • • • + + f. = 

ynomials x( x ) an( i h{x) have the same roots 
with modulus 1 (and with the same multiplicities). Since the size of a Jordan 
block does not exceed the multiplicity of the root of the characteristic polyno- 



mial, we have Ah (I) d l K+1 by Lemma 8.5 The theorem is proved. 

□ 



Remark 8.7. Theorem \8.6\ will be used here for polynomials with integer co- 
efficients, but it is valid (with the same proof) for polynomials with complex or 
real coefficients. 

Theorem |8.6| and Lemma |8.5| imply the following. 



Corollary 8.8. The distortion of any exemplary subgroup H ofTL wr Z is equiv- 
alent to a polynomial. The degree of this polynomial is exactly one plus the 
maximal multiplicity of a (complex) root having modulus one of the polynomial 
h(x) associated with H . 



9 Tame Subgroups 

For every k > 1, the wreath product Z wr Z has subgroups WX(b k ) isomorphic 
to Z fc wr Z, and so we are forced to study distortion in the groups Z fe wr Z even 
we are interested in Z wr Z only. Let a\, . . . , a^; b be canonical generators of 
Z fe wr Z. If a subgroup H of G = Z fc wr Z is generated by b, Wi, . . . , Wk, where 
every Wi belongs to the normal closure Wi of <Zj (Wi = the submodule Z[(6)]aj 
of W) then we say that H is a tame subgroup of Z fc wr Z. 

If Wi =/= 1, then the subgroup Hi is an exemplary subgroup of the wreath 
product G t = WiX(b) = Z wr Z. 

Lemma 9.1. For the tame subgroup H, we have that 

k 

Ag(0 «$>%(/). 
Proof. Observe that Hi H is an undistorted embedding, due to that fact 



that Hi is a retract of H (and similarly for G; <-t G). Therefore, by Lemma 2.2 
we have that 

A%{l)^A%(l)^A G H {l), 

for every i, and therefore Ag(Z) h £*Li 

To prove the other inequality, we consider an element u — vb G H with 
Mg < I- Then there is a unique decomposition v = V\ + ■ ■ - + Vk, where Vi G Hi, 
and for Ui = vf? , we have Ui G Hi since H is tame. Then we have |tit|<3< < 
\u\g i since Gi is a retract of G. Therefore the required inequality will follow 
from the inequality \u\jj < This inequality is true indeed by Theorem 

because reach#(u) < J2i reach^u,) since supp^(w) C Ui supp ffi (ui), and 
H — Si IKII^i since if is a tame subgroup of G. 

□ 



3.4 
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Corollary 9.2. Every tame subgroup of Z wr Z has a polynomial distortion 



Proof. The statement follows from Corollary |8 . 8| and Lemma 9.1 □ 



10 Some Modules 

To get rid of the word 'tame' in the formulation of Lemma |9.2[ we will need few 
remarks about modules. The following is well known (see also [5]). 

Lemma 10.1. The ring F[(b}] is a principal ideal domain if F is a field. 

Lemma 10.2. Suppose that W is a submodule of a free module V of rank k 
over a ( commutative ) principal ideal ring R. Then V is a free module of rank 
I < k, and modules V and W have bases e[, . . . , e[ and /{,..., respectively 
such that for some u' { S R, 

At first we apply this statement to the following special case of Theorem |1. 2 1 
Part (2). 

Lemma 10.3. If p is a prime, then any finitely generated subgroup H of G = 
iJl wr Z containing the generator b is undistorted. 



Proof. By Lemma 2.2 it suffices to show that H has finite index in a retract K 
of G. 

Since p is a prime, Z p is a field. This implies by Lemma 10. 1[ that the ring 
R = Z p [(6)] is a principal ideal ring. 

Let V — H f)W. Then V is a free R- module by Lemma |10.2| and we have 
that V and W have bases ei, . . . , e m and /i, • • • , /& respectively, for m < k such 
that 

e« = gifi,i = l,...,m (16) 

for some polynomials gi € R\0. Thus we can choose the generators for G and 
H to be {b,fx,..., fi} and {b, e±, . . . , e m }, respectively, and H is a subgroup 
of the retract K of G, where K is isomorphic to Z™ wr Z and is generated by 
{b, /i, . . . , f m }. Now V is a submodule of the Z p [(&)]-module W generated by 
{fx, . . . , f m }, and the factor-module W'/V is a direct sum of cyclic modules 
{fi}/(gifi). Hence W'/V is finite since it is easy to see that each (fi)/(gifi) has 
finite order at most p dcg 9i . Since the subgroup H contains b, the index of H in 
K is also finite. 

□ 

We return to our discussion of module theory. Let H < Z fe wr Z be generated 
by b, as well as any elements Wx, . . . , Wk € W. Let V be the normal closure of 
wx , ■ • ■ , Wk in Z r wr Z; i.e., the Z[(6)]-submodule of W generated by Wx, ■ ■ ■ , Wk- 
Let V = V ®x Q an d W = W ®% Q. Observe W and V are free modules over 
of respective ranks k and I < k. 
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Remark 10.4. It follows from Lemma \lO.S\ that there exist < m,n G Z with 
(mej) = Ui(nfl) where ej = mej € V, /, = n/ t - € W, u» € Z[(6)]. Moreover, the 
modules generated by {ei, . . . , e;} and {fx, . . . , /^} are /ree. 

Remark 10.5. There is a bijective correspondence between the set of finitely 
generated Z[(6)] submodules N ofZ[(b)] k and the set of subgroups K — NX(b) of 
Z k wr Z such that the finite set of generators of K is of the form b, w\, . . . , Wk, 

Wi e w. 

Remark 10.6. Let Vi and Wi be generated as submodules over Z[(6)] by the 
elements from Remark \l0.4\ e%, . . . , ej and fa, . . . , fa respectively. Let Hi and 
G\ be subgroups o f Z r wr Z generated by {b, V\} and {b,W±} respectively. It 



follows by Remark 10.4 that that G\ = Z fc wr Z and Hi =1} wr Z. 



Remark 10.7. Observe that under the correspondence of Remark \10.5\ each 
generator of the group Hi is in the normal closure of only one generator fi 
of Gi, i.e., Hi is a tame subgroup of G±. 

Lemma 10.8. There exists < n',m' G N so that n'W C W x C W, and 
m'V cViCV. 



Proof. By Remark 10.5 we have that V is a finitely generated Z[(6)] module 



Therefore, by Lemma 10.2 there are Xij G Q[(6)] so that w; = Ylj=i ^i,j e 'j 



with generators wi, . . . . wi-. For each u>i , we have that the element Wi ® 1 G V 

a' 

"3 

. . A. aP.a. hecanse p. = tin ' £= V. 

sn that Miim.'tii: = V . 

J 3 



First observe that mwi = XX=i ^i,j e j> because = mej G V . 

Next, there exists Mi G N so that Mi mwi — X/j=i £ ^i where /i^j G 



Z[(6)]. Let m' = Mi . . . M^m. Then for any v G V, we have that u = Xa=i 
where G Z[(6)], and therefore, m'u G V\ as required. A similar argument 
works for obtaining n'. □ 

Lemma 10.9. Let Z fe wr Z = G = VFA(o) and Zei X = ((wx, . . . , w s )) G < G be 
the normal closure of elements Wi G W . Suppose that there exists n G N and a 
finitely generated subgroup K' < K so that nK < K' . Then 

Af w (0»Af w (l). 

Proof. We will use the notation that K x = gp{K,b),K[ = gp{K',b),K" = 
gp(nif, b). Observe that the mapping 4> : G — > G : b —> b, w —> nw for w G W is 
an injective homomorphism which restricts to an isomorphism Ki —¥ K'{. An 



easy computation which uses Lemma 3.3 and the definition of 4> shows that for 
anv 9 G Ki, we have that 

\g\G<\^9)\G<n\g\ G (17) 

where the lengths are computed in G with respect to the usual generating set 
{a x , . . .,a k ,b}. 

Observe that under the map <j> we have that 

for x G Ki, \x\fd = |^(a;)|j{-/', (18) 
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where the lengths in K'{ are computed with respect to the images under tp of a 
fixed generating set of K\ . 

By their definitions, we have the embeddings 

K'l < K[ < K x 4 K". (19) 



By Equation ( 19 ) there exists k' > depending only on the chosen generating 
sets of K\ and K[ so that 

for any x £ K[, \x\ Kl < k'\x\ K{ . (20) 

It also follows by Equation ( 19 ) that there exists a constant k > depending 
only on the chosen generating sets of K'{ and K[ so that 

for any x £ K'{, \x\ K[ < k\x\ K ». (21) 

First we show that Ag,,(Z) < Ag^Z). 

Let g £ K'l be such that \q\g < I and |<?|k;' = A^-„(Z). Then there exists 
g' £ Ki such that <j)(g') = g. Therefore, it follows that A^,, (/) = = 

l<Ks') \k[' = Iff' I if i < (I). The first and second equalities follow by definition, 
the third by Equation ( 18 ), and the inequality is true because by Equation ( 17 1 
we have that \g'\ G < \(j){g)\ G = \g\c < I- 
We claim that A% 1 (1) r< Ag, (I). 

Let g £ Ki be such that \g\ Kl = Ag x (Z). Then < 1 0(^)1^ < 

< fc'Agv(nZ), which follows from Equations ( Jl7| ), |20| and by defini- 
tion. 

On the other hand, we will show that A^, (I) ^ A^„(Z). Let g £ K[ be such 
that \g\ Kl = Af,(Z). Then < \<t>{g)\ K l < k\<t>(g)\ Kl > < kA%,,(nl), which 

follows from Equations (17), (pll) and by definition. 



Therefore, we have that A§T(Z) ^ A% (I) r< Ag„(Z) ^ Ag^Z). □ 

We say that is a subgroup with b in a wreath product A wr (6) if H = 
(b, wx, ■ ■ ■ , w s ) where wi, . . . , w s £ W . 

Lemma 10.10. Let H be a subgroup with b in G — Z fc wr Z. Then the distor- 
tion of H in Z fe wr Z is equivalent to the distortion of a tame subgroup Hi of a 
wreath product G\ =1) wr Z, I < k. 

This follows from the results of Secti on [T0"| Recall that the tame subgroup 
Hi of the group Gi was defined in Lemma |10.6[ and these groups were associated 
to the given H < G. It follows from Lemmas |10.8| and |10.9| that 

Ag^Ag^Zand Ag x (Z) « Ag(Z), 
and therefore A%\(1) » Ag(Z). 

Corollary 10.11. The distortion of every subgroup with b in Z fc wr Z is poly- 
nomial. 

Proof. This follows from Corollary |9.2| and Lemma |10.10| □ 
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11 Distortion in A wr Z 



In this section, we will reduce distortion in subgroups of A wr Z where A is 
finitely generated abelian to that in subgroups of Z k wr Z only. 

Lemma 11.1. Let A be a finitely generated abelian group and consider G — 
A wrTL — A wr (b). Assume that k is the torsion-free rank of a. If H is a 
subgroup with b in G then the distortion of H in G is equivalent to that of a 
subgroup with b in Z fc wr Z. 

Proof. There exists a series of subgroups 

A = A > Ax > ■ ■ ■ > A m = Z fe 

for k > where A^i/Ai has prime order for i = 1, . . . , m. 

We induct on m. If m = 0, then A = Z k and the claim holds. 

Now let m > 0. Observe that A\ is a finitely generated abelian group with 
a series A\ > ■ ■ ■ > A. m = Z fe of length m — 1. Therefore, by induction, any 
subgroup with b in Gi — A\ wr Z has distortion equivalent to that of a subgroup 
with b in Z fe wr Z, for some k. 



By Lemma 10.3 all subgroups with b of G\ = (A/Ai) wr Z are undistorted. 
Denote the natural homomorphism by (f> : G — > G\. Let 

Observe that U ■ (b) = G2. The product is semidirect because U is a normal 
subgroup which meets (6) trivially, and it is isomorphic to the wreath product 
by definition: the action of b on the module A\ is the same. 

(b) 

Let R = Z [(&)]. Observe that R is a Noetherian ring. This follows from 
basic algebra because Z is a commutative Noetherian ring. Therefore, W is a 
finitely generated module over the Noetherian ring R, hence is Noetherian itself. 
Thus, the i?-submodule H n U is finitely generated. Let {w[, . . . , w' r } generate 
H H U as a i?-module. Let {b, Wi, . . . , w s } be a set of generators of H modulo 
U ; that is, the canonical images of these elements generate the subgroup Hi = 
HU/U = H/H C\U of G\. Then the set {b, wi,...,w s , ^,...,10^,} generates 
H. Furthermore, the collection {b, w^, . . . , w' r } generates the subgroup H 2 = 
(H n U) ■ (b) of G 2 . 

Let g £ H have |<3>|g < I. Then the image g\ = (f>(g) in Gi belongs to Hi, 
because g £ H, and has length |<?i|gi < It follows by Lemma [l 0.3 that iJi is 



undistorted in Gi. Therefore, there exists a linear function / : N —> N (which 
does not depend on the choice of g) such that ^ /(0- That is to say, 

there exists a product P of at most /(Z) of the chosen generators {b, W\ , . . . , w s } 
of Hi such that P = 1 in ifi. Taking preimages, we obtain that gP € U. 

Because H is a subgroup of G, there exists a constant c depending only on 
the choice of finite generating set of H such that for any x £ H we have that 

\x\ G < c\x\ H - (22) 
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It follows by Equation ( 22 ) that 



\gP\a < \g\a + \P\g < \g\c + c\P\ H < I + c/(Q. 



(23) 



Observe that gP £ H 2 . This follows because gP £ U by construction, and 
g £ H by choice. Further, P £ H because it is a product of some of the 
generators of H. Since H 2 = (H n U) ■ (b) we see that gP £ H 2 . Using the fact 
that G and G 2 are wreath products together with the length formula in Lemma 
3.3[ we have that for any x £ G 2 , 



Mg 2 < Mc 



(24) 



By induction, the finitely generated subgroup H 2 of G 2 has distortion func- 
tion F(l) equivalent to that of a subgroup H 2 with b in Z k wr Z for some k. 



That is, F(l) = A%(l) 



\£ wr , 
Hi 



"(l). In particular, for any x € ff2, 
Wh, < F(\x\ Ga ). 

Since £ H 2 , we have that 

|5^k 2 < ^(I^IgO < F(\gP\ G ) < F(l + c/(0). 



(25) 



The first inequality follows from Equation (p5| , the second from Equation ( 24 ) 



and the last from Equation ( 16 1 



Because H 2 < H there is a constant k such that for any x £ H 2 , \x\h < 
k\x\ H2 - 

Combining all previous estimates, we compute that 

\g\ H < \gP\ H + \P\h < k\gP\„ 2 + f(l) < kF(l + c/(/)) + f(l). 



Thus, at this point we have shown that A G r (Z) ^ F(l) = A^?(i), since / is 
linear. On the other hand, A^ (I) = A G r (Z) by Lemma 10.9 By Lemma 
have that A%(Z) ^ Ag 2 (Z) and so Ag(Z) » A^(Z) » A| 2 wr Z (Z). 



2.2 



we 



□ 

Corollary 11.2. For anj/ finitely generated abelian group A, the distortion of 
every subgroup H with b in A wr Z is polynomial. H is undistorted if A is finite. 



Proof. This follows from Lemma TO] and Corollary 10.11 



12 Completion of the Proof of Theorem 1.2 



Lemma 12.1. Let G be a group having normal subgroup W and cyclic G/W — 
(bW) . Then any finitely generated subgroup H of G may be generated by ele- 
ments of the form w\b , w 2 , . . . , w s where Wi £ W . 

The proof is elementary and follows from the assumption that G/W is cyclic. 
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Remark 12.2. It follows that any finitely generated subgroup in A wr Z = 
WX(b) can be generated by elements 
Wib t ,W2, ■ ■ ■ , w s where Wi £ W . 

Definition 12.3. For a fixed finitely generated abelian group A and any t > 0, 

the group L t is the subgroup of A wr Z generated by the subgroup W and by the 
element b l . 

Lemma 12.4. If A is a fixed r generated abelian group then L t = A* wr Z, 
where A* = A® • ■ ■ ® A (t times). 



Proof. The statement follows from Remark |3. 1| with 

A* = A 1 ©A 6 ©---©A bt - 1 . □ 

Lemma 12.5. For any w £ W there is an automorphism L t — > L t identical on 
W such that wb t — > b , provided t ^ 0. 

Proof. This follows because the actions by conjugation of 6* and wb* on W 
coincide. □ 

Lemma 12.6. Let H be a finitely generated subgroup of A wr Z not contained 
in W , where A is finitely generated abelian. Then the distortion of H in A wr"L 
is equivalent to the distortion of a subgroup H' with b in A' wr Z where A' = A* 
is also finitely generated abelian. 

Proof. By Lemma |12.1| the generators of H may be chosen to have the form 
Wob 1 ,Wi, . . . ,w s where Wi £ W. Therefore, for this value of t we have that 
H is a subgroup of L t . Using the isomorphisms of Lemmas |12.4| and |12.5| we 
have that H is a subgroup of A* wr Z = A' wr Z generated by the image of 
6*wo, W\, . . . ,w s under the two isomorphisms: elements b, x\, . . . , x s . Finally, 



because [A wr Z : L f ] < oo we have by Lemma 2.2 that the distortion of H in 



A wr Z is equivalent to the distortion of its image in A wr Z. □ 
Proof of Theorem IP] 



Theorem 1.2 Parts (1) and (2) follow from Lemma 2.3 if the subgroup H is 



abelian. Otherwise they follow from Corollary 11.2 and Lemma 12.6 



Now we complete the proof of Theorem 1.2 Part (3). Let A be a finitely 
generated abelian group of rank k. Consider the 2-generated subgroup H < 
Z wr Z constructed as follows. Let m € N. Consider h(x) = (1 — a;)™ 1-1 . Then 
the distortion of the polynomial h is seen to be equivalent to l m , by Lemma|8.6| 



By Lemma 6.3 this means that the 2-generated subgroup (6, (1 — x) m a) — 
H m < Z wr Z has distortion Afj™ z (l) w l m . The subgroup Z wr Z is a retract 
of A wr Z if A is infinite. Therefore, the distortion of H m in Z wr Z and in 
A wr Z are equivalent by Lemma |2.2| 

Remark 12.7. If we adopt the notation that the commutator [a, b) = aba~ 1 b~ 1 , 
then we see that in Z wr Z, the element of W corresponding to the polynomial 
(1 — x) m ~ 1 a is [■ ■ ■ [a, b], b], ■ ■ ■ ,b] where the commutator is (m — l)-fold. This 
explains Corollary \1.J\ 
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